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WHAT IS CLAIMED IS: 



1 . A method for discovering resources in a network of user nodes, said method comprising the steps 
of: 

receiving a resource request to be published at a first user node of the network; 

determining whether or not to send the resource request to a server node; 

forwarding the resource request to a second user node of the network through a direct connection, 
when it is determined not to send the resource request to the server node; and 

sending the resource request to the server node for publication, when it is determined to send the 
resource request to the server node. 

2. The method as defined in claim 1 , wherein in the determining step, the determination of whether 

or not to send the resource request to the server node is a random decision made by the first user node 

3 . The method as defined in claim 2, wherein in the determining step, the random decision is made 
based on a weighting factor corresponding to the probability that the first user node will decide to send the 
resource request to the server node. 

4. The method as defined in claim 1, wherein the forwarding step includes the sub-steps of: 
randomly selecting one of the user nodes to which the first user node is connected to be the second 

user node; and 

forwarding the resource request from the first user node to the second user node through a direct 
connection, 

5 . The method as defined in claim 1 , further comprising the step of publishing the resource request 
to at least some of the user nodes of the network via the server node. 
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6 . The method as defined in claim 5 , wherein in the publishing step, the server node publishes the 
resource request to all of the user nodes of the network that are subscribed to one or more selected 
resource request channels. 

7 . The method as defined in claim 1 , further comprising the step of repeating the steps of determining 
and forwarding until in the determining step a user node that received the resource request decides to send 
the resource request to the server node. 

8. The method as defined in claim 1, further comprising the steps of: 

sending the resource request to be published from arequesting user node, which desires the request 
resource, to the first user node; and 

sending an identical resource request from the requesting user node to all of the user nodes to which 
the requesting user node is connected through direct connections. 
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9. A machine-readable medium encoded with a program for discovering resources in anetwork of 
user nodes, said program containing instructions for performing the steps of: 

receiving a resource request to be published at a first user node of the network; 

determining whether or not to send the resource request to a server node; 

forwarding the resource request to a second user node of the network through a direct connection, 
when it is determined not to send the resource request to the server node; and 

sending the resource request to the server node for publication, when it is determined to send the 
resource request to the server node. 

10. The machine-readable medium as defined in claim 9, wherein in the determining step, the 
determination of whether or not to send the resource request to the server node is a random decision made 
by the first user node. 

1 1 . The machine-readable medium as defined in claim 1 0, wherein in the determining step, the random 
decision is made based on a weighting factor corresponding to the probability that the first user node will 
decide to send the resource request to the server node. 

1 2 . The machine-readable medium as defined in claim 9, wherein the forwarding step includes the sub- 
steps of: 

randomly selecting one of the user nodes to which the first user node is connected to be the second 
user node; and 

forwarding the resource request from the first user node to the second user node through a direct 
connection. 
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1 3 . The machine-readable medium as defined in claim 9, wherein said program further contains 
instructions for performing the step of publishing the resource request to at least some of the user nodes of 
the network via the server node. 

1 4 . The machine-readable medium as defined in claim 1 3 , wherein in the publishing step, the server 
5 node publishes the resource request to all oftheusernodesofthenetworkthatare subscribed to oneor 

more selected resource request channels. 

1 5 . The machine-readable medium as defined in claim 9 , wherein said program further contains 
instructions for performing the step of repeating the steps of determining and forwarding until in the 

Jjf determining step a user node that received the resource request decides to send the resource request to 
iOO the server node. 



h ? j 1 6. The machine-readable medium as defined in claim 9, wherein said program further contains 

instructions for performing the steps of: 
^ sendingtheresourcerequesttobepublishedfromarequ^ which desires the request 

H resource, to the first user node; and 

I J 5 sending an identical resource request from the requesting user node to all of the user nodes to which 

the requesting user node is connected through direct connections. 



i 
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17. A user node for use in a computer network of the type that includes a plurality of user nodes and 
at least one server node, with each of the user nodes being connected to at least one other user node 
through a direct connection, said user node comprising: 

a receiving interface for receiving a resource request to be published; 

control means for deciding whether or not to send the resource request to the server node; and 
at least one transmitting interface for selectively forwarding the resource request to a second user 

node of the network through a direct connection or sending the resource request to the server node for 

publication, 

t wherein the transmitting interface forwards the resource request to the second user node when the 
control means decides not to send the resource request to the server node, and sends the resource request 
to the server node for publication when the control means decides to send the resource request to the 
server node. 

1 8 . The user node as defined in claim 1 7, wherein the control means randomly decides whether or not 
to send the resource request to the server node. 

1 9. The user node as defined in claim 1 8, wherein the control means randomly decides based on a 
weighting factor. 

20. The user node as defined in claim 1 7, wherein the control means randomly selects one of the other 
user nodes of the network to be the second user node to which the resource request is forwarded. 
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